Graph minor - PDFSEARCH.IO - Document Search Engine

Graph minor
Results: 171

#	Item
81	The maximum degree of planar graphs I. Series-parallel graphs Michael Drmota∗ Omer Gim´enez† Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2010-04-09 02:13:52 Outerplanar graph Series-parallel graph Graph Minor Matroid theory Path decomposition Tree decomposition Graph theory Planar graphs Graph operations
82	C:/Documents and Settings/Administrator/My Documents/Paper/Planar Graphs/Max Degree/maxdegreeplanar5.dvi Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2011-07-19 10:34:05 Random graph Graph Minor Connectivity Szemerédi regularity lemma Line graph Graph theory Mathematics Theoretical computer science
83	VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled graphs of size Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2008-04-04 13:06:24 Outerplanar graph Minor Series-parallel graph Graph Path decomposition Pancyclic graph Graph theory Planar graphs Graph operations
84	k-Cographs are Kruskalian Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-16 14:46:21 Distance-hereditary graph Neighbourhood Clique Minor Induced path Graph coloring Graph Tree Path decomposition Graph theory Graph operations Cograph
85	An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs Jon Kleinberg ∗ Abstract Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2005-08-11 23:51:43 Tree Graph coloring Minor Path decomposition Planar separator theorem Graph theory Graph operations Planar graph
86	AN ALGORITHM FOR DETECTING INTRINSICALLY KNOTTED GRAPHS arXiv:1109.1030v2 [math.GT] 9 OctJONATHAN MILLER AND RAMIN NAIMI Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-10-09 21:48:19 Linkless embedding Graph embedding Robertson–Seymour theorem Minor Chordal graph Complete graph Petersen family Planar graphs Graph theory Topological graph theory Knot theory
87	Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-Partite Graphs Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-11-08 11:23:34 NP-complete problems Graph operations Tree decomposition Vertex cover Minor Planar graph Dynamic programming Path decomposition Apex graph Graph theory Theoretical computer science Mathematics
88	Streaming Lower Bounds for Approximating MAX-CUT Michael Kapralov∗ Sanjeev Khanna† Madhu Sudan‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Combinatorial optimization NP-complete problems Matroid theory Matching Graph coloring Cut Maximum cut Pseudoforest Minor Graph theory Mathematics Theoretical computer science
89	(Enumeration Results for) Signed Graphs Matthias Beck San Francisco State University [John Stembridge] Add to Reading List Source URL: math.nist.gov Language: English - Date: 2014-09-04 14:50:31 Matrices Matroid theory Signed graph Graph Incidence matrix Bipartite graph Minor Skew-symmetric graph Graph theory Mathematics Algebraic graph theory
90	Notes on combinatorial graph theory Keith Briggs more.btexact.com/people/briggsk2/cgt.html CRG meeting 2004 Jan 19 Monday 15:00 Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2005-07-05 12:50:30 Pseudoforest Combinatorics Tree Symbolic combinatorics Minor Graph theory Matroid theory Graph

UPDATE